Sắp xếp trộn
Độ phức tạp không gian trường hợp tệ nhất | Cần vùng nhớ trung gian khác nhau tùy loại |
---|---|
Cấu trúc dữ liệu | Khác nhau |
Phân loại | Giải thuật sắp xếp |
Tối ưu | Thỉnh thoảng |
Hiệu suất trường hợp tệ nhất | Trung bình O ( n log n ) {\displaystyle O(n\log n)} |